圖論與樹狀結構及其演算法

📝 歷屆考古題

• 114年 地特四等 第16題
  有關二元樹（Binary tree）的敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 地特四等 第17題
  為能夠在資料儲存或傳輸有更好的效率，使用壓縮技術。一個有名的技術稱為霍夫曼樹編碼（Huffman Tree Coding）。假設在一篇文章裡，出現 A 的次數是 45 次，B 是 20 次，C 是 2…
  查看 AI 詳解 →
• 114年 地特四等 第18題
  建立如下無向圖（Undirected Graph）之最小生成樹（Minimum Spanning Tree），其各邊權重總和為多少？
  查看 AI 詳解 →
• 114年 地特四等 第19題
  關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 地特四等 第20題
  對於排序（Sorting）的敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 地特四等 第21題
  依下圖的二元搜尋樹（binary search tree），採後序走訪（postorder traverse）的數值順序為：
  查看 AI 詳解 →
• 114年 地特四等 第22題
  採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？
  查看 AI 詳解 →
• 113年 地特四等 第16題
  下圖中從節點 a 至節點 h 的最短路徑，其長度為何？
  查看 AI 詳解 →
• 113年 地特四等 第17題
  有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹 的樹根為 E，則此二元樹根節點之左子樹的節點個數為何？
  查看 AI 詳解 →
• 113年 地特四等 第18題
  下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？
  查看 AI 詳解 →
• 113年 地特四等 第19題
  何者不是下圖的子圖（Subgraph）？
  查看 AI 詳解 →
• 113年 地特四等 第20題
  若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？ （若同時有多個選擇，請優先挑選數字較大的節點）
  查看 AI 詳解 →
• 113年 地特四等 第22題
  關於利用循序搜尋法（Sequential Search）尋找串列資料的應用時機，下列敘述何者正確？
  查看 AI 詳解 →